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Abstract 

A. Mukhopadhyay, M. R. Murty and K. Srinivas have recently 
studied various arithmetic properties of the discriminant A„(a, 6) of 
the trinomial fn,a,b{t) = + at + b, where n > 5 is a fixed integer. In 
particular, it is shown that, under the a6c-conjecture, for every n = 1 
(mod 4), the quadratic fields Q (^^y'\Ja^^ are pairwise distinct for 
a positive proportion of such discriminants with integers a and b such 
that fn,a,b is irreducible over Q and |A„(a, 6)| < X, as X ^ oo. We 
use the square-sieve and bounds of character sums to obtain a weaker 
but unconditional version of this result. 
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1 Introduction 



For a fixed integer n > 2, we use A„(a, b) to denote the discriminant of tlie 
trinomial 

fn,a,b{t) =f' + at + h. 

A. Mukliopadliyay, M. R. Murty and K. Srinivas [H] liave recently studied 
the arithmetic structure of A„(a, 6). In particular, it is shown in under 
the a6c-conjecture, that if n = 1 (mod 4) then for a sufficiently large positive 
A and B such that B > A^^^ with some fixed 5 > 0, there are at least --yAB 
integers a, h with 

A<\a\< 2A and B <\h\< 2B 

and such that fn,a,b is irreducible and A„(a,6) is square-free, where 7 > 
depends only on n and 6. 

Then this result is used to derive (still under the a6c-conjecture) that the 

quadratic fields Q ^-^/A^JJaT^)^ are pairwise distinct for a positive proportion 

of such discriminants with integers a and b such that fnab is irreducible over 
Q. 

More precisely, for a real X > 1, let Q„(X) be the number of distinct 
fields Q (^^y An{a, b)j taken for all of pairs of integers a, b such that fn,a,b is 

irreducible over Q and |A„(a, 6)| < X. 

Throughout the paper, we use U = 0(y), U <^ V, and V U as 
equivalents of the inequality \U\ < cV with some constant c > 0, which may 
depend only on n. 

It is shown in [9j that for a fixed n = 1 (mod 4), 

g(x)>x^", (1) 

where 

_ 1 1 

K,n — I" 



n n — 1 

and Co > is a constant depending only on n. 

It is also noted in [9] that the Galois groups of irreducible trinomials fn,a,b 
have some interesting properties, see also [2|,[5l[T0]. We remark that, since 

A„(a, b) = {n- l)"-ia'^ + n"6"-i (2) 
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for n = 1 (mod 4), there are O ^X"^"-i^ integers a and b with |A„(a, b)\ < 
X and thus indeed ([1]) means that 

Q(X)>#{(a,6)GZ2 : |A„(a, 6)| < X}. 

We use the square-sieve and bounds of character sums to obtain a weaker 
but unconditional version of this result. We note that, without the irre- 
ducibihty of fn,a,b condition, the problem of estimating Q{X) can be viewed 
as a bivariate analogue of the question, considered in [S], on the number of 

distinct quadratic fields of the form Q (^\/F{n)j for n = M + l,...,M + N, 

for a nonconstant polynomial F{T) G Z[T]. Accordingly we use similar ideas, 
however we also exploit the specific shape of the polynomial A„(a,6) given 
by ©. 

2 Main result 

In fact as in [8j we consider a more general quantity than Q{X). Namely, 
for real positive A, B, C and D and a square-free integer s, we denote by 
T„(y4, B,C,D; s) the number of pairs of integers 

(a, b) e[C,C + A]x [D, D + B] 

such that A„(a, b) = sr"^ for some integer r. 

We write log a: for the maximum of the natural logarithm of x and 1, thus 
we always have logx > 1. 

Theorem 1. For real A>1, B>1,C>Q and D > and a square-free s, 
we have 

Tn{A,B,C,D;s) < {ABf/''\og{AB) + A\og{AB) + B\og{AB) 

, .,^^l/3 f \og{ABCD)\og{AB) y 
^ ^ V \og\ogiABCD) J • 

Now, for real A, B, C and D we denote by S'„(A, B, C, D) the number of 
distinct quadratic fields Q ^a/ A„(a, b)j taken for all pairs of integers 

(a, b) e[C,C + A]x [D, D + B] 

such that fn,a,b is irreducible over Q. Using that the bound of Theorem [1] is 
uniform in s, we derive 
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Theorem 2. For real A>1, B>1,C>0 and D > , we have 
SM,B,C,D) » mmjl^. J^.^^^sy 



(AB) 



2/3 



\og\og{ABCD) V' 
\og{ABCD) \og{AB) J 



The resuhs of Theorems [T] and [2] are nontrivial in a very wide range of 
parameters A, B, C and D and apply to very short intervals. In particular, 
AB could be logarithmically small compared to CD. Furthermore, taking 

A = C= ^— — X^/" and B = D = ^x^/^"-^) 

we see that 

g(X) >X""/3(logX)-\ 

which, although is weaker than ([1]), does not depend on any unproven con- 
jectures. 



3 Character Sums with the Discriminant 

Our proofs rest on some bounds for character sums. For an odd integer m 
we use {w/m) to denote, as usual, the Jacobi symbol of w modulo m. We 
also put 

G^miw) = exp{2TTiw / m) . 

Given an odd integer m > 3 and arbitrary integers A,/i, we consider the 
double character sums 

Sn{m;X,fi)= ^ f ^n{u,v) \ ^ ^ 

u,v=l ^ ' 

We need bounds of these sums in the case of m = £1^2 being a product 
of two primes ^1 > ^2 > n. However, using the multiplicative property 
of character sums (see [HI Equation (12.21)] for single sums, double sums 
behaves exactly the same way) we see that it is enough to estimate Sn{(^; A, /i) 
for primes i. 
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We start with evaluating these sums in the special case of A = /i = 
where we define 

Snii) = Snii;0,0). 
Lemma 3. For n = 1 (mod 4) and a prime i, we have 

Sn{i) < i. 

Proof. We can certainly assume that i >n as otherwise the bound is trivial. 
Recalling ([2]), we derive 



u,v=l 



Substituting uv instead of m, we obtain 



s„(f) = i:g('"-"""'7'"+""""")+o(£) 



g / ((n-ir-Vt; + n-)t;"-^ \ ^ ^^^^ 

u,v=l ^ 

g / (n-ir-i^"i; + n" \ _^ ^^^^ 
since n — 1 is even. We now rewrite it in a slightly more convenient form as 

u=l v=l ^ 

As gcd(£, n — 1) = 1, making the change of variables {n — l)"'~^u"'v + = w, 
we note that for every u = 1, . . . ,i — 1 if v = 1, . . . ,£, then w runs through 
the complete residue system modulo i. Hence, 

e 

^nW = (^-l)$](y)+0(^) = 0(£), 
w=l 

which concludes the proof. □ 
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The following result can be derived from [21 Theorem 1.1], however we 
give a self-contained and more elementary proof. 

Lemma 4. For n = 1 (mod 4), a prime i and arbitrary integers X,iJ, with 
gcd(A,/i, £) = 1, we have 

|5„(£;A,/i)| <£. 

Proof. As in the proof of Lemma [3l we can certainly assume that ^ > n as 
otherwise the bound is trivial. 

Also as in the proof of Lemma [3l we obtain 

u=l v=l ^ ^ 

As gcd(^, n — 1) = 1, making the change of variables [n — l)"'^^u"'v + n'^ = w, 
we obtain 

e-i e 

Sn{i;X,fi) = E5^(^)e,((n-l)-"+V"(An + ^)(ti;-n"))+0(£) 

u=l w=l 
£-1 

= Ee4-(n- l)-"+^n"M-"(AM + /i)) 

u=l 

e 

{j) {{n - l)-"+^n-"(An + fi)w) + 0{i). 

10 = 1 

The sums over w is the Gauss sum, thus 

e 

e,((n-l)-"+V"(A« + /iH 

10 = 1 

(n-l)-»+in-"(An + ^) j 

for some complex with \^£\ = 1 (which depends only on the residue class 
of i modulo 4), we refer to [6l[7| for details. 
Since n = 1 (mod 4) we have 



Thus, combining the above identities we obtain 

{-{n - l)-"+^n"M-"(AM + /i)) + O(^). 

Since gcd(A,/i,£) = 1, the Weil bound (see [HI Bound (12.23)]) apphes and 
imphes that the sum over u is 0(£^/^) which concludes the proof. □ 

Combining Lemmas [3] and HI and using the aforementioned multiplicativ- 

ity property, we obtain 

Lemma 5. For n = 1 (mod 4), an integer m = £1^2 which is a product of 
two distinct primes £1 7^ £2 and arbitrary integers X,fj,, we have 

|S'„(m; A, /i)| < m. 

Finally, using the standard reduction between complete and incomplete 
sums (see [HI Section 12.2]), we derive from Lemma [5] 

Lemma 6. For n = 1 (mod 4), an integer m = £1^2 which is a product of 
two distinct primes £1 7^ £2 and real positive A, B, C and D, we have 

C<a<C+A D<b<D+B ^ ^ ^ ^ ^ ^ 

4 Irreducibility 

As in [9j we recall a very special case of a results of S. D. Cohen [1] about the 
distribution of irreducible polynomials over a finite field Fg of q elements. 

Lemma 7. For any prime p, there are p^ / n + Oip^/"^) irreducible trinomials 
f' + at + pe ¥p[t]. 

5 Proof of Theorem [1] 

For a real number ^ > 1 we let Cz be the set of primes £ G [z,2z]. For a 
positive integer k we write uj{k) for the number of prime factors of k. 
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We note that if /c > 1 is a perfect square, then for 2; > 3, 



For each pair (a, 6), counted in T„(A, B, C, D\ s), we see t hat sA„(a, 6) 
is a perfect square and that s \ A„(a, b). Hence, 

uj{sAn{a,b)) = Lj{An{a,b)). 

Thus, for such (a, 6) we have 

E f ^^4^) ^ - ^^i'^nia, b)) = - ^(A,(a, 6)). 
Since a;(A;)! < /c, we see from the Stirhng formula that 

log log A; 

Thus 

log(A + i? + C + D) log(Ai?CD) 



log log(yl + 5 + C + log log{ABCD) ' 

In particular, by the Cauchy inequality, 
(^C,fT„{A,B,C,D;s) 

C<a<C+yl D<b<D+B \£eCz ^ ^ 

« E E fef^))' 

C<o<C+A D<h<D+B \teCz ^ ^ / 

iog(AscL>) y 



2 



+ 



iogiog(AscD)y ■ 
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We note that 



C<a<C+A D<b<D+B yieC^ 



sA„(a, b) 



, 2 

A„(a,6) 



C<a<C+A D<b<D+B \ teCz 
C<a<C+A D<b<D+B KieC^ 

Squaring out and changing the order of summation, we obtain 
(if/:,)'TJA,B,C,D;s) 

« E E E 

^i/2G£z C<a<C+A D<b<D+B 



A„(a,6) 



1^2 

/ inixi /I rt( , / ^ 1 \ ^ 

+AB 



hgjABCD) Y 
loglog(AfiCD) y 



We now estimate the double sum over a and b trivially as 0{AB) on the 
"diagonal" ii = £2 and use Lemma [6] otherwise, getting 

T^A, B, C, D; s) « ifC^AB + f 4 + 1^4 + log 



(3) 



\og{ABCD) V 
\\og\og{ABCD)) • 



By the prime number theorem we have 4i^Cz ^ z/\ogz so we derive 
from ([3]) that 

Tn{A,B,C,D;s) < AB z-^ \og z + AB z''^ + A\og z + B \og z 

'\og{ABCD)\ogz 



+ log z + AE^' 



loglog(v45CD) 



Clear the first term always dominates the second one, so the second term 
can be simply dropped. Thus taking z = (ABy^^ to balance the terms 
ABz~^ log z and z'^logz, we obtain the desired estimate. 
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6 Proof of Theorem 
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Let po be smallest prime for which there exists an irreducible trinomial 

{po exists by Lemma [7j). 

We now define the sets of integers 

A= {a e [C,C + A] nZ : a = ao (mod po)}; 

B= {b e[D,D + B]nZ : b = Po (mod po)} ^ ^ 

Clearly 

#^>A and i^B^B (5) 

and every trinomials t"' + at + b with a E A, b ^ B is irreducible over Z. 
Using Theorem [T]to estimate the number of pairs (a, 6) E Ax B for which 

Q ( a/ A„(a, b) ] is a given quadratic field, we obtain the desired result. 



7 Remarks 

Similar results can be obtained for more general trinomials + at^ + b 
with fixed integers n > m > 1. Some properties of the Galois group of 
these trinomials have been studied in [21 O [10] where one can also find an 
explicit formula for their discriminant (which generalises ([2])). In the case 
of a = 6 = 1 it becomes (— l)"("-i)/2 (7^"- _ [—l)"-m"^{n — m)"~™). Studying 
arithmetic properties of this expression, for example, its square- free part, 
when n and m vary in the region N > n > m > 1 for a sufficiently large A^, 
is a very challenging question. 
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